Learning better together

This article addresses collaborative concept learning in a MAS. In a concept learning problem an agent incrementally revises a hypothetical representation of some target concept to keep it consistent with the whole set of examples that it receives from the environment or from other agents. In the program SMILE, this notion of consistency was extended to a group of agents. A surprising experimental result of that work was that a group of agents learns better the difficult boolean problems, than a unique agent receiving the same examples. The first purpose of the present paper is to propose some explanation about such unexpected superiority of collaborative learning. Furthermore, when considering large societies of agents, using pure sequential protocols is unrrealistic. The second and main purpose of this paper is thus to propose and experiment broadcast protocols for collaborative learning.